Topos Based Semantic for Constructive Logic with Strong Negation
نویسنده
چکیده
The theory of elementary toposes plays the fundamental role in the categorial analysis of the intuitionistic logic. The main theorem of this theory uses the fact that sets E(A,Ω) (for any object A of a topos E) are Heyting algebras with operations defined in categorial terms. More exactly, subobject classifier true: 1 → Ω permits us define truth-morphism on Ω and operations in E(A,Ω) are defined by them uniformly. The aim of this paper is to show usefulness of toposes in the categorial analysis of the constructive logic with strong negation (CLSN , for short) too. In any topos E we distinguish an object Λ and its truth-arrows that the sets E(A,Λ) have the structure of a Nelson algebra. The object Λ (internal Nelson algebra) in E is defined as a result of an application, to the internal Heyting algebra Ω, the topos counterpart of the well-known classical construction of the Nelson algebra N(B) for a given Heyting algebra B, (see [1], [4] for a generalization). We denote by HA the variety of all Heyting algebras and by NA the variety of all Nelson algebras. Explanations of definitions and notations of used notions from topos theory are in [2]. Truth-morphisms are denoted like respective connectives.
منابع مشابه
On the Semantics of Classical First-order Logic with Constructive Double Negation
Constructive negation in intuitionistic logic (called strong negation [7]) can be used to directly represent negative assertions, and for which its semantics [8, 1] is defined in Kripke models by two satisfaction relations (|= P and |= N ). However, the interpretation and satisfaction based on the conventional semantics do not fit in with the definition of negation in knowledge representation w...
متن کاملConstructive Discursive Logic: Paraconsistency in Constructivism
We propose a constructive discursive logic with strong negation CDLSN based on Nelson’s constructive logic N as a constructive version of Jaśkowski’s discursive logic. In CDLSN, discursive negation is defined similar to intuitionistic negation and discursive implication is defined as material implication using discursive negation. We give an axiomatic system and Kripke semantics with a complete...
متن کاملNegation in logic and deductive databases
This thesis studies negation in logic and deductive databases. Among other things, two kinds of negation are discussed in detail: strong negation and nonmonotonic negation. In the logic part, we have constructed a rst-order logic CF0 of strong negation with bounded quanti ers. The logic is based on constructive logics, in particular, Thomason's logic CF. However, unlike constructive logic, quan...
متن کاملUltrasheaves and Double Negation
Moerdijk has introduced a topos of sheaves on a category of lters. Following his suggestion, we prove that its double negation subtopos is the topos of sheaves on the subcategory of ultra lters the ultrasheaves. We then use this result to establish a double negation translation of results between the topos of ultrasheaves and the topos on lters. 2000 Mathematics Subject Classi cation. Primary 0...
متن کاملSlaney’s Logic F∗∗ Is Constructive Logic with Strong Negation
In [19] Slaney et al. introduced a little known deductive system F∗∗ in connection with the problem of the indeterminacy of future contingents. The main result of this paper shows that, up to definitional equivalence, F∗∗ has a familiar description: it is precisely Nelson’s constructive logic with strong negation [25].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Log. Q.
دوره 38 شماره
صفحات -
تاریخ انتشار 1992